A Convex Hull’ Characterization
نویسندگان
چکیده
منابع مشابه
Tropical Convex Hull Computations
This is a survey on tropical polytopes from the combinatorial point of view and with a focus on algorithms. Tropical convexity is interesting because it relates a number of combinatorial concepts including ordinary convexity, monomial ideals, subdivisions of products of simplices, matroid theory, finite metric spaces, and the tropical Grassmannians. The relationship between these topics is expl...
متن کاملConvex Hull Computations
The “convex hull problem” is a catch-all phrase for computing various descriptions of a polytope that is either specified as the convex hull of a finite point set in R or as the intersection of a finite number of halfspaces. We first define the various problems and discuss their mutual relationships (Section 26.1). We discuss the very special case of the irredundancy problem in Section 26.2. We...
متن کاملDigital convex fuzzy hull
Problem of defining convexity of a digital region is considered. Definition of DL− (digital line) convexity is proposed, and it is shown to be stronger than the other two definitions, T−(triangle) convexity and L−(line) convexity. In attempt to connect the convexity of digital sets, to the fact that digital set can be a fuzzy set, the notion of convexity of the membership function is introduced...
متن کاملNearest Convex Hull Classification
Consider the classification task of assigning a test object to one of two or more possible groups, or classes. An intuitive way to proceed is to assign the object to that class, to which the distance is minimal. As a distance measure to a class, we propose here to use the distance to the convex hull of that class. Hence the name Nearest Convex Hull (NCH) classification for the method. Convex-hu...
متن کاملAlpha-Concave Hull, a Generalization of Convex Hull
Bounding hull, such as convex hull, concave hull, alpha shapes etc. has vast applications in different areas especially in computational geometry. Alpha shape and concave hull are generalizations of convex hull. Unlike the convex hull, they construct non-convex enclosure on a set of points. In this paper, we introduce another generalization of convex hull, named alpha-concave hull, and compare ...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Pure and Applied Mathematics Journal
سال: 2014
ISSN: 2326-9790
DOI: 10.11648/j.pamj.20140302.13